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I.  Introduction 

In  this  paper,  a  proof  of  the  Boreuk-Vlaa  Antipodal  Point 
Theorem  is  presented  by  means  of  a  constructive  algorithm  that 
computes  an  approximate  solution  by  means  of  a  simpliclal  sub¬ 
division  and  integer  labels. 


II.  Main  Results 

For  x  e  ffin ,  let  Ixl  denote  the  L  norm.  Let 
Sn-  {x  e  Rn  :  Ixl  *1}.  By  an  odd  function,  we  mean  a  function 
such  that  f (-x)  *  -  f (x) .  The  Borsuk-Ulam  Antipodal  Point  Theorem 
[1]  can  be  stated  as  follows: 


Theorem:  Let  f  :  S°  -*■  Rn  1  be  an  odd  continuous  function.  Then 
there  exists  a  point  x  e  SQ  such  that  f(x*)  -  0.  E 


Let  T  be  any  symmetric  triangulation  of  S  such  that  its 
restriction  to  Sn  H  {x|x^  ■  0  i  e  U)  for  any  U  is  also  a  triangu¬ 
lation,  with  grid  size  6.  For  example,  consider  a  scaling  of  J*  [2] 
restricted  to  Sn.  Let  T°  denote  the  vertices  of  the  triangulation. 
Consider  the  following  labeling  function  on  T®: 


if  i  is  the  smallest  index  such  that 
lf(x)l  “  f^x)  and  ^(x)  >  0 


if  i  is  the  smallest  index  such  that 
I f  <x> I  -  fi(x)  and  f^x)  <_  0 


Note  i(x)  ■  -  i(-x) 


Fix  e  >  0 
lf(x)  -  f(y)l  <  e. 

Lemma  1:  Suppose 
Then  I  f  (ac)  ®  <  3e. 

Proof : 


Therefore 

also 


Therefore 


Therefore 

hence 


and  choose  6  such  that  lx  -  yl  <  6  implies 

£(x)  ■  i  >  0  and  l(y)  *  -  i  and  lx  -  yl  <6. 

f±(x)  >  0 

f±(y)  1  0 

ft(x)  -  fi(y)  <  e 
f±(x)  <  c  +  f±(y)  <  e 
fi<y)  >  f±(x)  -  e  >-  e  . 

| f ±(x) |  <  e  and  | f |  <  e  , 

fj(x)  <  f^tx)  for  any  j  *  1,  ...»  n 

fj(y)  >.  fj(y)  for  any  j  »  1,  ...»  n  . 

f^x)  -  2e  <  f±(y)  -  e<  fj(y)  -  e  <  f^(x)  1  f±(x)  . 


|fj(x)  -  f±<x> |  <  2e  , 

If (x)l  <  3c  .  B 
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In  the  next  section,  we  will  prove  constructively: 

Lemma  2:  For  a  given  T  and  induced  labeling  *,(•)  as  above,  there 

exists  a  pair  of  adjacent  vertices  x  and  y  e  Sn  such  that 

i(x)  -  i  and  £(y)  -  -  i.  El 

Combining  Lemmas  1  and  2  and  taking  a  limiting  subsequence  of 
x's  as  e  -*■  0,  we  obtain  the  main  theorem. 


3.  An  Algorithm  for  Computing  Oppositely  Labeled  Adjacent  Vertices 

The  algorithm  of  this  section  is  a  modification  of  that  of  Reiser 
[3].  Let  T*  denote  the  collection  of  i-dimensional  simpllces  of  T. 
We  shall  define  a  simplex  a  e  T  to  be  oppositely  labeled  if  there  are 
two  vertices  x,  y  of  o  such  that  i(x)  ■  i  and  i(y)  ■  -  i.  The 
algorithm  will  terminate  with  an  oppositely  labeled  simplex.  Let 
R  C  {l,  ....  n  -  1,  -  1,  ....  -  n  +  1}  such  that  i  e  R  Implies 
-  i  ^  R.  Define 


A(R) 


{x  e  Sn 


x±  >  0 

for 

0  < 

i  e  R 

xt  <  0 

for 

0  < 

-  i  e 

x^  ■  0  otherwise  }  . 


The  following  algorithm,  analogous  to  that  of  Reiser,  will 
produce  an  oppositely  labeled  simplex,  d  is  the  dimension  of  the 
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simplex  under  question,  q  is  the  index  of  the  newly  added  vertex. 

R  is  the  index  set  of  the  orthant  of  Bn  *  under  consideration, 
and  X  is  the  set  of  vertices  of  the  simplex  under  question. 

Step  0:  R^.vUen,X  +  (v').  d+0.  q  +  1. 

Step  1;  Let  l  m  i(vq).  If  there  is  a  vertex  vex  with  i(v)  *  -  l 

k  k 

stop.  If  there  is  a  vertex  v  e  X,  k  i  q  with  i(v  )  *  1,  go  to 
Step  2,  otherwise  go  to  Step  3. 

J»  •_ 

Step  2:  v  is  replaced  by  the  unique  vertex  v  in  A(R)  for  which 

we  have  a  d-dimensional  simplex  of  T  in  A(R),  if  such  a  v  exists 

lc  *~)c 

In  this  case  set  v  +  v  ,  set  q  *-  k  and  go  to  Step  1.  Otherwise,  go 
to  Step  4. 

Step  3;  R  R  U{fc},  d  *■  d  +  1.  Define  vd+2 
v  e  A(R)  such  that  (v1,  ...,  vd+1,  v>  e  Td. 

Go  to  Step  1. 

Step  4:  X  *■  X  \ {v  } .  There  now  is  a  unique  index  i  e  R  such  that 
v^  ■  0  for  all  v  e  X.  Set  R  ■  R  \  {i}.  d  «-  d  -  1.  q  ■*-  that  index 
s.t.  v*  e  X  and  i(v**)  *  i.  Set  k  q  and  go  to  Step  2. 


to  be  the  unique  vertex 
X  «-  X  U{vd+2},  q  <-  d  +  2 
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